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摘 要 : 为 解决 云 制造 环境 下 虚拟 资源 调度 存在 的 算法 求解 效率 不 高 、 模 型 建立 缺乏 考虑 任务 间 关 系 约束 和 任务 间 及 
子 任务 间 的 物流 时 间 及 成 本 因素 等 不 足 ， 构 建 了 兼顾 交 贷 期 时 间 最 小 化 、 服 务 成 本 最 低 化 、 服 务 质量 最 优化 为 目标 的 
多 目标 虚拟 资源 调度 模型 ; 采用 一 种 基于 项 目 阶段 的 双 链 编码 方式 进行 编码 ， 并 提出 自 适应 交叉 与 变异 概率 公式 ， 以 
避免 交叉 、 变 异 概率 始终 不 变 导 致 算法 效率 下 降 与 过 早 收敛 的 问题 ; 在 此 基础 上 利用 基于 项 目 阶 段 的 多 种 交叉 变异 策 
略 相 结合 的 改进 遗传 算法 进行 求解 ， 保 证 了 算法 的 全 局 与 局 部 搜索 性 能 。 实 例 结果 表明 ， 相 比 于 传统 的 模型 与 算法 ， 
该 模型 适用 性 更 强 ， 改 进 的 遗传 算法 在 求解 效率 、 准 确 度 与 稳定 性 方面 均 有 较 大 提高 。 
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Research on virtual resources Scheduling for multi-objective optimization in cloud 
manufacturing environment 


Xia Shihong, Shi Yuqiangi, Wu Shuang, Chen Baizhi 
(School of Manufacturing Science & Engineering, Southwest University of Science & Technology, Mianyang Sichuan 621010， 
China) 


Abstract: In virtual resources scheduling of cloud manufacturing, algorithms were often inefficient; relational constraints 


between tasks, as well as logistics time and cost between tasks and sub-tasks, were not fully considered while modeling. In order 


to solve these problems, this paper constructed a multi-objective virtual resources scheduling model with the goal of minimizing 


the delivery time, minimizing the service cost and optimizing the quality of service. We used a double-stranded coding method 


based on project stage, and proposed an adaptive crossover and mutation probability formula, so as to avoid the low efficiency 
or premature convergence of algorithm caused by the invariance of crossover and mutation probability. On this basis, to 
guarantee the global and local search algorithm performance, we used an improved genetic algorithm combined with multiple 
crossover and mutation strategies based on project phase. The example shows that our model is more applicable than the 
traditional ones, and the improved genetic algorithm has considerable improvement in efficiency, accuracy and stability. 
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0 引言 杂 且 不 易 控制 ， 属 于 大 规模 调度 问题 。 
. 前 ， 云 制造 环境 下 虚拟 资源 调度 问题 的 研究 大 致 可 分 为 


云 制 造 是 基于 云 计算 的 思想 出， 融合 大 数据 、 先 进 制造 技 ”以 下 方法 : a) 面 向 虚拟 资源 的 搜索 与 匹配 方法 此 09， 该 类 方法 能 
术 、 语 义 Web、 物 联网 技术 等 新 兴 技 术 发 展 而 来 的 一 种 为 制造 。” 较 好 地 解决 制造 任务 与 制造 资源 间 的 匹配 问题 ， 但 缺少 对 制造 
全 生命 周期 过 程 提供 高 效 低 耗 、 按 需 使 用 以 及 跨 地 域 制造 的 制 。 服务 时 间 、 资源 利用 率 及 负载 均衡 度 等 方面 的 考虑 四 ; b) 基 于 调 
造 新 模式 由。 作为 云 制 造 重点 研究 之 一 的 资源 调度 问题 ， 其 针 ”上 度 模 型 的 方法 BB 中， 该 类 方法 考虑 了 实际 调度 因素 并 建立 了 实 
对 的 是 分 布 于 不 同 地 域 间 的 任务 调度 ， 调 度 范 围 广 且 约 束 更 为 ” 际 的 调度 模型 ， 但 是 存在 求解 效率 不 高 、 搜 索 速 度 相对 较 慢 的 
复杂 ; 此 外 ， 云 制造 环境 下 包含 巨 量 的 制造 资源 与 制造 服务 ， 问题 ， 对 于 大 规模 求解 问题 具有 局 限 性 ，c) 面 向 多 目标 优化 的 
其 调度 涉及 制造 全 生命 周期 不 同 粒度 的 制造 任务 和 制造 资源 外 。 方法 [521， 该 类 方法 综合 考虑 了 用 户 多 目标 的 调度 需求 ， 能 够 
因此 ， 相 比 于 传统 调度 问题 ， 云 制造 模式 下 的 调度 问题 更 加 复 。 求解 出 较 优 的 调度 结果 ， 但 是 大 多 对 模型 进行 了 简化 处 理 ， 很 
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然后 ,根据 相关 制造 要 求 ,将 制造 项 目 G 分 解 为 n 个 制造 任务 ， 
制造 任务 具有 不 同 的 阶段 划分 , 每 个 制造 任务 可 向 下 分 解 为 
个 子 任务 。 如 图 1 所 示 。 
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m, :任务 h 的 最 后 一 个 子 任务 
2.2 目标 函数 
构建 总 调度 时 间 最 小 化 、 总 调度 成 本 最 低 化 、 总 调度 质量 
最 优化 的 目标 函数 ， 其 中 总 调度 时 间 包 括 制造 项 目的 加 工时 间 
及 物流 传输 时 间 两 部 分 ， 总 调度 成 本 包括 制造 项 目的 加 工 成 本 
及 物流 传输 成 本 两 部 分 ， 总 调度 质量 主要 依照 用 户 的 满意 度 来 
体现 ， 及 对 子 任务 加 工 满意 度 之 和 。 
T=Y YD x +t) (1) 
C -DD x (ci 十 cm) O) 
CE G3) 
qi = Ye /s (4) 
2.3 ”约束 条 件 
调度 过 程 中 的 约束 条 件 如 下 : 
SI. 
Tg (5) 
Cs > (0) 
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式 (5) 表 示 制 造 项 目 交 货 期 约束 , 式 (6) 表 示 制 造 项 目 成 本 约 
束 ， 式 (7) 表 示 制 造 项 目 质量 约束 ， 式 (8) 表 示 制 造 子 任务 时 序 约 
束 ， 即 子 任务 的 开始 时 间 不 能 早 于 其 紧 前 子 任务 的 结束 时 间 与 
萄 流 时 间 之 和 ， 式 (9) 表 示 制 造 任务 的 关系 约束 ， 即 制造 任务 的 
开始 时 间 不 能 早 于 所 有 紧 前 任务 最 后 一 个 子 任务 的 结束 时 间 与 
萄 流 时 间 之 和 的 最 大 值 , 式 (10) 表 示 制 造 任务 资源 约束 , 即 一 个 
制造 资源 同一 时 刻 只 允许 加 工 一 个 制造 任务 。 


3 ”改进 的 遗传 算法 设计 


3.1 改进 的 遗传 算法 流程 

改进 的 遗传 算法 流程 如 图 2 所 示 。 首 先 初始 化 制造 项 目 及 
算法 的 参数 ， 然 后 对 项 目 进行 阶段 分 解 ， 分 别 对 服务 选择 链 和 
子 任务 顺序 链 进 行 编码 并 初始 化 种 群 。 在 此 基础 上 解码 并 计算 
适应 度 值 ， 如 果 满 足 终止 条 件 ， 则 算法 结束 ， 否 则 进行 遗传 操 
作 。 遗 传 操作 中 选择 策略 包括 随机 一 致 性 选择 与 精英 保留 相 结 
合 的 策略 ;交叉 概率 与 变异 概率 通过 自 适应 生成 ， 根 据 自 适应 
交叉 与 变异 概率 进行 基于 项 目 阶段 的 交叉 操作 与 变异 操作 。 遗 
传 操 作 后 产生 新 一 代 种 群 ， 此 时 ， 计 算 适 配 值 ， 判 断 是 否 满足 
终止 条 件 。 


( 初始 化 参数 ) 
- 下 一 代 种 群 
项 目 阶 段 分 解 上 
重 
子 企 务 编码 (服务 逻 反 人 
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Te 
服务 选择 链 变易 要 这 
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计算 用 过 厅 
NY| 选择 (精英 保留 策略 ) 
图 2 改进 的 遗传 算法 流程 
3.2 编码 


根据 调度 模型 的 特点 ， 本 文采 用 基于 项 目 阶段 的 双 链 编码 
09 方 式 进行 编码 : 第 一 条 编码 表示 子 任务 所 对 应 的 子 任务 顺 
序 链 。 第 二 条 编码 表示 子 任务 F, 所 对 应 的 服务 选择 链 。 针 对 子 
王 务 顺 序 链 ， 首 先 ， 依 据 阶段 顺序 进行 排序 ， 然 后 按照 阶段 顺 
序 对 阶段 内 的 子 任务 顺序 进行 随机 编码 ， 每 个 编码 位 对 应 相应 
的 任务 号 ， 针 对 服务 选择 链 ， 在 子 任务 顺序 链 编码 确定 的 情况 
F， 对 相应 子 任务 随机 选择 其 候选 服务 进行 编码 ， 每 个 编码 位 
对 应 该 子 任务 候选 服务 序号 。 整 条 编码 中 任务 号 出 现 的 次 数 与 
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子 任务 数 相 等 ,同时 ,服务 选择 链 与 子 任务 顺序 链 的 长 度 相等 ， 
其 于 项 目 阶段 的 双 链 编码 结构 如 表 1 所 示 。 

表 1 基于 项 目 阶段 的 双 链 编码 结构 
项 目 阶段 1 2 3 
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122133435353534787686.9 9 
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3.3 自 适 应 交叉 概率 与 变异 概率 
针对 传统 遗传 算法 在 整个 求解 过 程 中 交叉 概率 与 变异 概率 
始终 不 变 导致 算法 效率 下 降 与 过 早 收 敛 的 问题 ， 本 文 设计 了 自 
适应 的 交叉 与 变异 概率 公式 。 
3.3.1 自 适应 交 又 概率 
在 算法 迭 代 初 期 ， 进 化 代数 较 小 ， 种 群 中 个 体 差异 较 大 ， 
通过 增加 交叉 概率 可 以 使 算法 快速 收 伍 ,增强 算法 的 性 能 ， 而 
在 和 途 代 后 期 ， 进 化 代数 接近 最 大 遗传 代数 ， 种 群 中 个 体 趋 于 一 
致 ， 个 体 间距 离 较 小 ， 通 过 减 小 交叉 率 可 以 避免 破坏 优良 基因 


结构 ， 从 而 使 算法 可 以 快速 收敛 。 自 适应 交叉 率 公式 如 下 : 
1 D 1 
P=(F?+F Px-—2)x(—— 11 
2 = (Fe + PF ) x( De (11) 
F=(F -FP,, (一 FF ) (12) 
c 下 二 人 和 Fi,)/ (FR, max = (13) 


其 中 : P, 表示 第 1 代 的 交叉 概率 , 1 表示 遗传 代数 ，F、 
分 别 表示 最 大 适应 度 值 和 最 小 适应 度 值 ， F,,, 表示 平均 适应 度 
值 ，F, 表示 两 父 代 交叉 个 体 中 较 大 的 适应 度 值 ， D,,, 表示 种 
群 间 的 平均 欧式 距离 ，D,， 表示 种 群 间 最 大 的 欧 氏 距离 。 
3.3.2 自 适应 变异 概率 

对 于 适应 度 较 高 的 个 体 应 赋予 较 小 的 变异 概率 ， 使 其 优良 
基因 不 会 因 变异 而 受到 破坏 ;而 对 于 适应 度 较 低 的 个 体 应 增 大 
其 变异 概率 从 而 增 大 种 群 的 搜索 能 力 。 在 迭代 初期 ， 群 体 多 样 
性 较 大 ， 因 而 需要 较 小 的 变异 率 以 使 算法 快速 收 公 ， 而 在 迭代 
后 期 ， 群 体 趋 于 一 致 ， 种 群 中 个 体 间 的 个 体 差异 较 小 ， 因 此 需 
要 增 大 其 变异 率 ， 以 免 算法 限于 局 部 最 优 。 自 适应 变异 率 公式 
如 下 : 


1 
D 5 
Fw = 名 x— Ex arctan(? ) (14) 
1l+ L, D. 人 
F, = (Fa 一 Fn) / (Fax 二 (15) 


其 中 ，P, 表示 第 1 代 的 变异 概率 ，; 表示 遗传 进化 代数 ， 严 。， 
表示 个 体 的 适应 度 值 ，D。, 表示 种 群 间 的 平均 欧式 距离 ，D,、 
表示 种 群 间 最 大 的 欧 氏 距离 。 
3.4 ”适应 度 函 数 与 选择 策略 
3.4.1 适应 度 函 数 

云 制造 模式 下 的 多 目标 优化 调度 模型 的 目标 函数 为 交 
成 本 和 质量 。 三 个 目标 间 存 在 相互 矛盾 关系 且 有 着 不 同 的 量 纲 ， 


E 货 期 ， 
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需要 对 各 目标 进行 归 一 化 处 理 。 首 先 ， 对 各 目标 函数 进行 无 量 
纲 化 处 理 ， 然 后 采用 优先 权 值 设置 法 将 多 目标 转换 为 单 目标 。 
转换 公式 如 下 : 


FF=OT TOC TOO (16) 
@+o,+0,=1 (17) 


其 中 :表示 归 一 化 后 的 适应 度 函数 值 ，w,、 w, 、 ow 分别 表 
示 三 个 目标 函数 的 权 值 ，T。、C，，、Q 分别 表示 归 一 化 处 


理 后 的 总 调度 时 间 、 总 调度 成 本 与 总 调度 质量 ， Ti 、C, 、0， 


分 别 表示 子 任务 的 加 工 或 物流 时 间 、 加 工 或 物流 成 本 、 加 工 
质量 ，T，，7T，C，C，O，，0， 分 别 表示 个 体 中 子 
任务 最 大 加 工 或 物流 时 间 、 最 小 加 工 或 物流 时 间 、 最 高 加 工 或 
物流 成 本 、 最 低 加 工 或 物流 成 本 、 最 高 加 工 质量 以 及 最 低 加 工 
质量 。 
3.4.2 选择 策略 

本 文 使 用 结合 随机 一 致 性 选择 和 精英 保留 策略 09 的 选择 
策略 ， 其 基本 流程 如 下 : 

a) 根据 种 群 中 个 体 的 适应 度 函 数 , 计算 个 体 的 选择 概率 与 
累积 概率 ; 

b) 每 选择 一 个 个 体 , 产生 0 到 步 长 间 的 初始 随机 数 〈 步 长 
为 种 群 规模 的 倒数 )， 并 加 上 步 长 的 倍数 产生 随机 数 进行 选择 ; 

c) 重复 进行 NINDxGGAP 次 步骤 b)， 得 到 数量 为 
NIND x GGAP 个 个 体 的 下 一 代 种 群 ,其 中 NIND 为 种 群 规模 ， 
GGAP 为 代沟 ; 

d) 将 当代 种 群 NIND 按 适 应 度 值 从 大 到 小 进行 排序 ， 并 将 
排序 后 的 种 群 均 分 为 p 个 子 种 群 ; 

e) 将 p 个 子 种 群 中 适应 度 最 大 的 个 体 代 蔡 下 一 代 种 群 中 
适应 度 值 最 小 的 p 个 个 体 ， 生 成 新 种 群 。 
3.5 ”交叉 变异 策略 

交叉 操作 与 变异 操作 均 是 在 基于 项 目 阶段 的 基础 上 进行 ， 
即 首 先 随 机 选择 一 个 或 多 个 需要 进行 交叉 或 变异 的 项 目 阶 段 ， 
再 对 选中 阶段 执行 交叉 操作 或 变异 操作 。 交 又 策略 分 为 服务 选 
择 链 交 又 和 子 任务 顺序 链 交 又 。 本 文采 用 基于 项 目 阶段 的 部 分 
匹配 交叉 与 一 致 交叉 联合 使 用 的 策略 进行 服务 选择 链 的 交叉 操 
作 ， 采 用 基于 项 目 阶 段 的 线性 次 序 交 叉 与 改进 优先 操作 交叉 0 
相 结合 的 策略 进行 子 任务 顺序 链 的 交叉 操作 。 

变异 策略 分 为 服务 选择 链 的 变异 与 子 任务 顺序 链 变异 ， 对 
于 服务 选择 链 ， 采 用 基于 项 目 阶段 的 基本 位 变异 策略 进行 变异 
操作 ， 而 对 于 子 任务 顺序 链 ， 采 用 基于 项 目 阶段 的 逆转 变异 策 
略 进行 变异 操作 。 
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4 ”算法 实现 


算法 实现 步 又 如 下 : 

a) 初始 化 参数 ， 种 群 个 体 数 量 为 1000， 最 大 遗传 代数 为 
100, 代沟 0.9, 交 货 期 权重 、 成 本 权重 、 质 量 权重 分 别 为 0.45、 
0.4 和 0.15; 

b) 将 各 目标 进行 归 一 化 处 理 得 到 适应 度 函 数 pyyy ， 计 算 
种 群 中 个 体 的 适应 度 函 数值 ; 

c) 采用 随机 一 致 性 选择 策略 进行 选择 操作 
保留 策略 保存 父 代 中 优秀 个 体 ; 

d) 进行 交叉 变异 操作 , 根据 自 适 应 交叉 变异 概率 公式 确定 
交叉 概率 与 变异 概率 ， 按 照 交叉 概率 P,, 采用 基于 项 目 阶段 的 
多 种 交叉 联合 使 用 的 策略 随机 对 个 体 进行 交叉 操作 ， 按 照 变 异 
概率 P,,, 采用 基于 项 目 阶 段 的 变异 策略 对 个 体 进 行 变异 操作 ; 

e) 根据 适应 度 值 排序 选择 最 优 个 体 ， 若 满足 收敛 条 件 ， 结 
束 返 回 最 优 解 ， 否 则 退回 步骤 a); 

f) 对 最 优 个 体 进行 解码 ， 转 换 为 调度 结果 。 


且 采 用 精英 


估 


5 ”实例 验证 


以 汽车 零 部 件 生产 项 目 为 例 验 证 本 文 模型 的 适用 性 及 算法 
的 有 效 性 。 汽 车 车 门生 产 项 目 包括 设计 、 制 造 、 检 测 、 组 装 等 
生产 阶段 ， 设 计 阶段 (阶段 1) 包含 3 个 任务 { 五 ,已 , 玉 }， 生 产 
阶段 (阶段 2) 包含 6 个 任务 { 书 , 瓦 , 瓦 ,已 , 玉 , 古 }， 检 测 阶段 ( 阶 
段 3) 包含 4 个 任务 {,,,, fi,,H}， 组 装 阶段 (阶段 4) 包含 
1 个 任务 {,) ， 每 个 任务 均 包 含 2 个 子 任务 ,任务 间 的 关系 约 
束 如 图 3 所 示 ， 服 务 所 属 企业 如 表 2 所 示 ， 企 业 间 物流 时 间 及 
成 本 如 表 3 所 示 ， 候 选 资源 在 资源 调度 中 数据 如 表 4 所 示 : 


|- 阶段 中 阶段 2 | 阶段 3 十 阶段 4 


企业 服务 号 
El 15 
E2 3 
E3 2,8 
E4 4,9 
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表 3 企业 间 物 流 时 间 及 成 本 (上 、 下 三 角 分 别 表示 时 间 、 成 本 ) 
企业 El E2 E3 E4 E5 
El 0 10 9 7 8 
E2 28 0 11 6 8 
E3 24 27 0 3 5 
E4 21 13 9 0 12 
E5 18 18 12 26 0 


表 4 候选 资源 在 资源 调度 中 的 部 分 数据 
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相对 优 于 传统 模型 的 2326。 这 是 由 于 传统 模型 未 考虑 任务 间 关 


系 约束 和 任务 间 与 子 任务 间 的 物流 时 
型 综合 考虑 这 些 因素 ， 虽 在 求解 出 的 时 间 及 成 本 上 略 高 于 传统 
模型 ， 但 是 本 文 模型 更 加 贴近 于 实际 生产 情况 ， 能 够 更 


间 与 成 本 因素 ， 而 本 文 模 


好 的 适 


点 云 制造 平台 真实 调度 情况 。 


任务 子 任务 紧 前 任务 子 任务 数 可 选 服务 加 工时 间 (h) 加 工 成 本 (元 ) 加 工 质量 (满意 度 ) 


各 目标 解 


站 基本 


改进 GA 调度 时 间 变 化 


本 变化 
全 庆生 改进 GA 调度 质量 量变 化 


20 30 40 50 60 70 80 90 100 
遗传 代数 


图 5 多 目标 函数 变化 曲线 


表 5 模型 结果 对 比 


最 小 服务 时 间 (h) 


最 低 服 务 成 本 《元 ) ”最 高 服务 质量 


本 文 模型 
传统 模型 


252 1095 
234 746 


2639 
2326 


1 1,2,3 21,26,22 33,27,32 117,83,108 
| 2 : 1,2,5 30,22,26 23,32,27 67,108,87 
1 2,3,4 22,22,26 32,31,27 111,107,85 
? 2 . 1,3,9 21,27,23 34,26,31 120,80,106 
1 2,5,7 29,25,25 24,28,29 71,90,93 
2 . 1,5,9 29,28,21 24,25,33 69,76,116 
1 3,4,8 29,22,22 24,31,32 72,106,112 
- 2 1,4,6 26,22,30 27,32,24 86,108,68 
1 2,7,8 27,24,22 26,29,33 80,96,114 
2 ? 和 3,4 24,27 95,78 
根据 本 文 创建 的 调度 模型 ， 结 合 改 进 的 遗传 算法 ， 采 用 
MATLAB 编程 进行 运算 ,初始 化 参数 设置 如 下 : 种 群 个 体 数目 
为 1000， 最 大 遗传 进化 代数 为 100， 代 沟 0.9， 交 货 期 权重 为 
0.45， 成 本 权重 为 0.4， 质 量 权 重 为 0.15。 得 到 调度 的 甘 特 图 与 
多 目标 函数 变化 曲线 如 图 4 与 图 5 所 示 ， 为 验证 本 模型 的 适用 
性 ， 结 合 上 述 实 例 ， 对 比 未 考虑 任务 间 关 系 约 束 和 任务 间 与 子 
任务 间 物 流 时 间 及 成 本 的 传统 模型 ， 结 果 如 表 5 所 示 。 


0 50 100 150 


调度 时 间 
图 4 ”调度 甘 特 图 


表 5 中 本 文 模型 与 传统 模型 运行 
型 求解 的 最 小 服务 时 


图 4 可 以 得 到 子 任务 所 选择 的 最 佳 
加 工 顺序 及 相应 的 加 工时 刻 。 由 图 $ 可 以 看 
务 时 间 为 252h, 最 低 服务 成 本 为 1095 元 ,最 


250 300 


制造 服务 与 子 任务 的 
上 ， 调 度 的 最 小 服 
高 服务 质量 为 2639。 
结果 对 比 可 以 看 出 ， 
间 与 最 低 服务 成 本 分 别 为 252h 和 1095 元 ， 


本 文 模 


均 高 于 传统 模型 的 234h 与 746 元 ， 而 最 高 服务 质量 为 2639， 


为 验证 算法 的 性 能 ， 本 文 针 对 上 述 实例 ， 将 所 提出 的 改进 


的 遗传 算法 和 传统 的 遗传 算法 进行 性 能 


对 比分 析 ， 结 果 如 表 6 


及 图 6 所 示 。 


衡量 算法 性 能 与 准确 度 的 评价 目标 分 别 为 求 出 最 
优 解 遗传 代数 均值 与 最 优 解 均值 ， 由 表 6 比较 可 得 ， 


分 别 运行 


50 次 的 情况 下 ， 改 进 GA 算法 与 传统 GA 算法 求 出 最 优 解 遗 传 
代数 均值 分 别 为 25 代 与 47 代 ， 改 进 GA 算法 性 能 相对 于 传统 


GA 算法 提 


大 幅度 提升 ， 


18.1474， 准 确 度 明显 


高 将 近 一 倍 » 
说 明 改 进 的 GA 算法 准 


最 优 解 均 值 分 别 为 18.1475 与 18.2577， 
确 度 与 稳定 性 相对 于 传统 GA 算法 均 有 


改进 的 GA 算法 能 够 较 快 地 寻找 出 全 局 最 优 解 


高 于 传统 GA 入 过 法 ， 而 传 统 GA 算法 只 能 


找到 局 部 最 优 解 18.1475， 得 到 的 最 优 解 不 稳定 且 质 量 较 差 。 


改进 GA 50 


表 6 运算 结果 对 比 
运行 次 数 最 优 解 最 优 解 均值 ” 求 出 最 优 解 遗传 代数 均值 
18.1474 18.1475 25 
18.1475 18.2577 47 


传统 GA 50 


根据 图 6 可 得 ， 随 着 遗传 进化 代数 的 增加 ， 传 统 的 遗传 算 


法 与 改进 的 遗传 算法 都 收敛 且 趋 于 稳定 ， 由 于 改进 的 遗传 算法 


采用 了 自 适应 的 交叉 概率 与 变异 概率 ， 
多 种 交叉 变异 相 结合 


并 结合 基于 项 目 阶段 的 
的 策略 ， 使 得 该 算法 在 迭代 初期 交叉 概率 


增 大 , 继而 快速 收敛 并 使 优良 结果 累积 , 在 20 代 左 右 找到 接 于 
最 优 解 的 次 优 解 18.25， 此 时 种 群 中 解 的 均值 为 19， 趋 向 于 最 


且 个 体 间 具有 较 高 的 适应 
大 ， 使 得 算法 搜索 空 


度 ， 而 在 迭代 后 期 ， 变 异 概 率 
间 增 大 从 而 跳出 局 部 最 优 并 在 27 代 左 
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右 找 到 全 局 最 优 解 18.1474; 相对 而 言 , 传统 的 遗传 算法 采用 单 
一 的 交叉 变异 策略 ， 并 且 交 又 概 率 与 变异 概率 在 整个 迭代 过 程 
中 保持 一 层 不 变 , 因此 在 和 迭代 初期 收敛 较 慢 , 在 54 代 左 右 才 找 
到 局 部 最 优 解 18.19, 并 且 种 群 中 解 的 均值 相对 保持 较 高 且 个 体 
间 适 应 度 较 低 ， 而 在 迭代 后 期 不 能 够 通过 有 效 的 变异 增 大 搜索 
空间 从 而 导致 不 能 找到 全 局 最 优 解 而 陷于 局 部 最 优 。 


归 一 化 解 


0 10 20 30 40 50 60 70 80 90 100 
遗传 代数 
标 函 数 变化 曲线 


图 6 归 一 化 


6 ”结束 语 


本 文 在 云 制造 环境 下 虚拟 资源 调度 问题 现 有 研究 存在 对 调 
度 模型 中 忽略 任务 之 间 关 系 约束 ， 对 任务 间 及 子 任务 间 的 物流 
传输 成 本 、 传 输 时 间 进 行 简化 以 及 算法 求解 效率 不 高 、 搜 索 速 
度 相 对 较 慢 等 不 足 的 情况 下 ， 构 建 了 兼顾 考虑 分 布 于 不 同 地 理 
位 置 的 制造 资源 约束 、 任 务 间 的 关系 约束 以 及 任务 间 及 子 任务 
间 的 物流 时 间 、 成 本 因素 的 多 目标 虚拟 资源 调度 模型 ， 采 用 基 
于 项 目 阶段 的 双 链 编码 方式 进行 编码 ， 显 著 减 少 编码 时 的 元 余 
子 任务 ， 结 合 自 适 应 的 交叉 变异 概率 与 基于 项 目 阶 段 的 多 种 交 
又 变异 策略 相 结合 的 改进 遗传 算法 进行 求解 。 最 后 以 实例 验证 
了 本 文 模型 的 适用 性 与 本 文 算法 的 有 效 性 。 下 一 步 工作 将 进 
步 研究 云 制 造 环境 下 的 动态 资源 调度 ， 针 对 动态 调度 的 特点 ， 
建立 相应 的 动态 调度 策略 及 模型 算法 ， 以 期 能 适应 复杂 多 变 的 
云 制 造 动态 调度 环境 ， 提 高 动态 调度 效率 与 稳定 性 ， 更 加 贴近 
于 实际 情况 。 
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